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RECEIVE REPRESENTATION OF 
NONLINEAR EQUATION Xx)=0 
602 



RECEIVE REPRESENTATION OF 
INITIAL INTERVALS 
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SYMBOLICALLY MANIPULATE 
ftx}=Q TO SOLVE FOR A TERM 
g(x')=h(x), WHEREIN g(x') CAN BE 
ANALYTICALLY INVERTED 
606 



SUBSTITUTE X INTO g(T)=h(X) 
608 



SOLVE FORX = g' l [h(X)] 
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FOR EACH BOX IN LIST I,, APPLY 
TERM CONSISTENCY TO EACH OF 
THE INEQUALITY CONSTRAINTS 
Pi (x) < 0 (/=1, .... m). 
701 



IF f bar <+oo, THEN FOR EACH BOX 
IN L p APPLY TERM CONSISTENCY 
TO THE INEQUALITY f<f_bar. 
702 
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IF Lj IS EMPTY, GO TO STEP 742. 
OTHERWISE, SELECT THE BOX IN L j 
FOR WHICH THE LOWER BOUND OF 

/(X) IS SMALLEST. FOR LATER 
REFERENCE, DENOTE THIS BOX BY 
XW. DELETE X FROM L,. 
703 



APPLY TERM CONSISTENCY OVER 

X TO EACH CONSTRAINT 
INEQUALITY. IF X IS DELETED, GO 
TO STEP 703. 
704 



COMPUTE AN APPROXIMATION x 
FOR THE CENTER m(X) OF X. IF 
f(x) >f_bar, GO TO STEP 708. 
705 



FOR FUTURE REFERENCE, DENOTE 

THE BOX X by X (2) . DO A LPNE 
SEARCH TO TRY TO REDUCE f bar. 
706 
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IFfJar WAS NOT REDUCED IN STEP 
706, GO TO STEP 709. 
707 



APPLY TERM CONSISTENCY TO 
THE INEQUALITY /(x) ^ fjcw OVER 
THE CURRENT BOX X. IF X IS 
DELETED, GO TO STEP 703. 
708 



IF w(X) < e x AND w[f(X)] < e p PUT X 
IN LIST L 2 . OTHERWISE, IF X IS 
SUFFICIENTLY REDUCED 
RELATIVE TO THE BOX X^, PUT X 
INLAND GO TO STEP 703. 
709 



APPLY BOX CONSISTENCY TO 
EACH INEQUALITY CONSTRAINT. 
Wfjar < +oo, APPLY BOX 
CONSISTENCY TO THE 
FNEQUALITY/x) <f_bar. IF X IS 
DELETED, GO TO STEP 703. 
710 



IF THE UPPER BOUND OF pfX) > 0 
FOR ANY i=l, n, GO TO STEP 726. 
711 



APPLY TERM CONSISTENCY TO g =0 
FOR r=l, n. IF THE RESULT FOR 
ANY M,..., wIS EMPTY, 
GO TO STEP 703. 
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APPLY TERM CONSISTENCY TO 
THE RELATION H n (x) > 0 FOR 
i=l,...,n. IF THE RESULT IS EMPTY, 
GO TO STEP 703. 
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REPEAT STEP 709. 
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APPLY BOX CONSISTENCY TO g=0 
FOR i=l, n. IF THE RESULT IS 
EMPTY, GO TO STEP 703. 
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APPLY BOX CONSISTENCY TO 
H u (x) > 0 FOR 7=1, n. 
IF THE RESULT IS EMPTY, GO TO 
STEP 703. 
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REPEAT STEP 709. 
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USE A CRITERION w(X) > (Wj+w R )/2 
TO DECIDE IF A NEWTON STEP 
SHOULD BE APPLIED TO SOLVE 
g=0. IF NOT, GO TO STEP 726. 
718 



GENERATE THE INTERVAL 
JACOBIAN J(x,X) OF THE GRADIENT 

g AND COMPUTE THE 
APPROXIMATE INVERSE B OF THE 
CENTER OF J(x,X). APPLY ONE 
STEP OF AN INTERVAL NEWTON 
METHOD TO SOLVE g=0. IF THE 
RESULT IS EMPTY, 
GO TO STEP 703. 
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REPEAT STEP 709. 
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OBTAIN Bg IN ANALYTIC FORM. 
APPLY TERM CONSISTENCY TO 
SOLVE FOR THE i* EQUATION OF 
Bg=0 FOR THE I th VARIABLE x FOR 
i=l,...,n. IF THE RESULT IS EMPTY, 
GO TO STEP 703. 
721 



REPEAT STEP 709. 
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USE BOX CONSISTENCY TO SOLVE 
FOR THE f h EQUATION OF Bg FOR 
THE i* VARIABLE FOR i=l, n. IF 
THE RESULT IS EMPTY, 
GO TO STEP 703. 
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724 

RG. 7B 



2 ,1 




USE A QUADRATIC METHOD TO 
TRY TO REDUCE X USING THE 
INEQUALITY ftx)<f bar. IF X IS 
DELETED, GO TO STEP 703. 
730 


USE THE MATRIX B IN A LINE 
SEARCH TO TRY TO 
REDUCE/ bar. 
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REPEAT STEP 709. 
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COMPUTE AN APPROXIMATION x . 
FOR THE CENTER m(X) OF X. IF j 
fix)>f bar, GO TO STEP 703. 

726 | 


i 


USE A LINEARIZATION TEST TO | 
DECIDE WHETHER TO LINERAIZE 
AND "SOLVE" THE INEQUALITY 
CONSTRAINTS. IF THE PROCEDURE 
INDICATES THAT THE 

LINEARIZATION 
SHOULD NOT BE DONE, 
GO TO STEP 739. 
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SKIP THIS STEP AND GO TO STEP 
732 IF X=X 2) IS THE SAME BOX FOR 
WHICH A LINE SEARCH WAS DONE 

IN STEP 706. OTHERWISE, DO A 
LINE SEARCH TO TRY TO REDUCE | 
/ bar. IF/ bar IS NOT REDUCED, GO 
"TO STEP 732. 
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SELECT THE INEQUALITY 
CONSTRAINT TO BE SOLVED IN 
LINEARIZED FORM, AND POSSIBLY 
ADD TO THIS SET THE INEQUALITY 
K±)<fbar. IF NO INEQUALITIES ARE 
SELECTED, GO TO STEP 739. 
OTHERWISE, LINEARIZE THE 
RESULTING SET OF INEQUALITIES, 
| AND SOLVE THE RESULTING SET 
OF LINEAR INEQUALITIES. IF THE 
SOLUTION SET IS EMPTY, GO TO 
STEP 703. 
1 733 
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FOR FUTURE REFERENCE X< 3) = X. 
USE A LINEARIZATION TEST TO 

DECIDE WHETHER TO LINEARIZE 
AND "SOLVE" THE INEQUALITY 
fa)<f bar. IF THE CRITERION IS 
NOT SATISFIED, GO TO STEP 732. 
728 
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USE A LINEAR METHOD TO TRY TO 
REDUCE X USING THE INEQUALITY 
Xx)</ bar. IF X IS DELETED, 
GO TO STEP 703. OTHERWISE, 
IF THIS APPLICATION OF THE 
LINEAR METHOD DOES NOT 
SUFFICIENTLY REDUCE 
BOX X® 
GO TO STEP 731. 
729 
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USE PRECONDITIONING MATRIX B 
TO ANALYTICALLY PRECONDITION 
THE SET OF INEQUALITIES THAT 
WERE SELECTED FOR USE IN STEP 
733. USE TERM CONSISTENCY TO 
SOLVE EACH PRECONDITIONED 
INEQUALITY. 
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REPEAT STEP 709. \ 
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USE BOX CONSISTENCY TO SOLVE 
THE SAME INEQUALITIES FOR THE 
SAME VARIABLES 
AS IN STEP 735. 
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USE A LINEARIZATION TEST TO 
DECIDE WHETHER TO SOLVE THE 
JOHN CONDITIONS. IF NOT, GO TO 
STEP 742. 
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MODIFY THE JOHN CONDITIONS 
BY OMITTING THOSE 
CONSTRAINTS p i FOR WHICH 
p,(X)<0 (SINCE THEY ARE NOT 
ACTIVE IN X). APPLY ONE PASS OF 
THE INTERVAL NEWTON METHOD 
TO THE (MODIFIED) 
JOHN CONDITIONS. 
IF THE RESULT IS EMPTY, 
GO TO STEP 703. 
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GAPS MAY HAVE BEEN FORMED IN 
COMPONENTS OF X. IF SO, MERGE 
ANY OVERLAPPING GAPS. SPLIT X, 
AND PLACE THE RESULTING 
SUBBOXES IN L] AND 
GO TO STEP 703. 
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l¥f bar<+oo, APPLY TERM 
CONSISTENCY TO fix)<f_bar FOR 
EACH BOX IN THE LIST L r DENOTE 
THOSE THAT REMAIN BY yp\ X® 
WHERE s IS THE NUMBER OF 
BOXES REMAINING. 
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